DOCKET NO.: 301561.1 / MSFT-1745 PATENT 
Application No.: 10/602,497 AMENDMENTS AND ARGUMENTS IN SUPPORT 

Office Action Dated: June 15, 2006 OF PATENTABIILTY OF THE CLAIMS 

PURSUANT TO 37 CFR § 1.114 

This listing of claims will replace all prior versions, and listings, of claims in the application. 
Listing of Claims: 

1 . (currently amended) A method for notifying a client of a change to data stored at a 
database, the method comprising: 

receiving a subscription from the client, the subscription selecting a first 
subset of data from within a set of data; 

generating a subscription plan for filtering the first subset from within the set 

of data; 

receiving a query to be executed at the database, the query changing a second 
subset of data within the set of data; 

generating a query plan for executing the query, the query plan for filtering the 
second subset from within the set of data; 

matching the subscription to the query based on the set of data; 

supplementing the query plan with the subscription plan; 

prior to executing the supplemented query plan, evaluating the supplemented 
query plan whereby th e qu e ry changes the second subset of data and the subscription filters 
the first subset of data from within the second subset of data to form a third subset of data; 

determining based on the third set of data whether or not to generate a 
notification of the change to the third subset of data such that the notification is generated 
when the third subset of data is non-empt y, and the notification is not generated when the 
third set of data is empty ; and 

if the third subs e t of data is non e mpty, th e n g e n e rating a notification of th e 
chang e to th e third subs e t of data; and 

if th e third subs e t of data is e mpty, then not gen e rating a notification of th e 
chang e to th e third subset of data 

after evaluating the supplemented query plan, executing the query by changing 
the second subset of data . 

2. (original) The method of claim 1, further comprising terminating the 
subscription. 
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3. (original) The method of claim 1, further comprising persisting the 
subscription. 

4. (original) The method of claim 1, further comprising storing the 
subscription plan at a notification manager. 

5. (canceled) 

6. (original) The method of claim 1, further comprising submitting the 
notification to the client. 

7. (original) The method of claim 6, further comprising changing the third 
subset of data at the client. 

8. (currently amended) A computer readable medium having stored thereon 
computer readable instructions for performing the following steps: 

receiving a subscription from a client, the subscription selecting a first subset 
of data from within a set of data stored at a database; 

generating a subscription plan for filtering the first subset from within the set 

of data; 

receiving a query to be executed at the database, the query changing a second 
subset of data within the set of data; 

generating a query plan for executing the query, the query plan for filtering the 
second subset from within the set of data; 

matching the subscription to the query based on the set of data; 

supplementing the query plan with the subscription plan; 

prior to executing the supplemented query plan, evaluating the supplemented 
query plan whereby the qu e ry changes the second subset of data and the subscription filters 
the first subset of data from within the second subset of data to form a third subset of data; 
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determining based on the third set of data whether or not to generate a 
notification of the change to the third subset of data such that the notification is generated 
when the third subset of data is non-empty , and the notification is not generated when the 
third set of data is empty ; and 

if the third subset of data is non empty, then g e n e rating a notification of th e 
chang e to th e third subset of data; and 

if th e third subset of data is e mpty, then not gen e rating a notification of th e 
chang e to th e third subs e t of data 

after evaluating the supplemented query plan, executing the query by changing 
the second subset of data . 

9. (original) The computer readable medium of claim 8, further comprising 
computer readable instructions for terminating the subscription. 

10. (original) The computer readable medium of claim 8, further comprising 
computer readable instructions for persisting the subscription. 

1 1 . (original) The computer readable medium of claim 8, further comprising 
computer readable instructions for storing the subscription plan at a notification manager. 

I 

12. (canceled) 

13. (original) The computer readable medium of claim 8, further comprising 
computer readable instructions for submitting the notification to the client. 

14. (original) The computer readable medium of claim 13, further comprising 
computer readable instructions for changing the third subset of data data at the client. 

15. (currently amended) A system for notifying a client of a change to data 
stored at a database, the system comprising: 

the client comprising a cached version of data stored at the database; 
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the database for storing the data, the database comprising: 
a database front end for: 

receiving a subscription from the client, the subscription 
selecting a first subset of data from within a set of data; 

generating a subscription plan for filtering the first subset from 

within the set of data; 

receiving a query to be executed at the database, the query 
changing a second subset of data within the set of data; and 

generating a query plan for executing the query, the query plan 
for filtering the second subset from within the set of data; and 

a notification manager for: 

matching the subscription to the query based on the set of data; 

supplementing the query plan with the subscription plan; 

prior to executing the supplemented query plan, evaluating the 
supplemented query plan whereby the qu e ry chang e s th e s e cond subs e t of data and the 
subscription filters the first subset of data from within the second subset of data to form a 
third subset of data; 

determining based on the third set of data whether or not to 
generate a notification of the change to the third subset of data such that the notification is 
generated when the third subset of data is non-empt y, and the notification is not generated 
when the third set of data is empty ; 

if the third subset of data is non e mpty, then generating a 
notification of th e chang e to the third subset of data; and 

if th e third subset of data io empty, then not generating a 
notification of th e chang e to the third subset of data 

an execution engine for executing the query by changing the second 
subset of data only after the supplemented query plan is evaluated . 

16. (original) The system of claim 15, wherein the subscription is terminated 
after the notification is generated. 
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17. (original) The system of claim 15, wherein the subscription is persisted 
after the notification is generated. 

18. (original) The system of claim 15, wherein the notification manager is 
further for storing the subscription plan. 

19. (currently amended) The system of claim 15, wherein the database further 
comprises: 

an optimizer for generating an execution plan for the query based on the query 

plan; 

an e xecution engin e e x e cuting th e qu e ry; and 

a storage processor for maintaining data in a storage medium. 

20. (original) The system of claim 15, wherein the notification manager is 
further for submitting the notification to the client. 
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